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THE EDITOR'S PAGE 


MATHEMATICAL MACHINES 


Two news items have come to our attention recently concerning the won- 
ders of our modern mathematical world. Did you know that an electronic 
computer has recently been used to prepare and edit material for the print- 
ing of a book, A CONCORDANCE TO THE POEMS OF MATTHEW 
ARNOLD ? Cornell University Press revealed that they published the 
965 page tome containing 10,097 words of Arnold’s vocabulary and some 
70,000 references. The work was done by using an IBM 704 Data Process- 
ing System. Nothing is safe from mathematics these days. 


The National Bureau of Standards has been investigating a possible mathe- 
matical wedding. They are contemplating a machine that is both a digital 
calculator and an analog computer. Their proposed analog-digital differ- 
ential analyzer will combine the analog advantages of high speed and con- 
tinuous representation of variables with the digital capability for high pre- 
cision and dynamic range. Happy honeymoon! 


THANKS 


The editors wish to express our appreciation to the following who have 


assisted us by refereeing some of our manuscripts: H. L. Alder, E. F. 
Beckenbach, Leonard Carlitz, D. O. Ellis, P. J. Kelly, Brockway McMillan, 
Sam Perlis, H. O. Pollak, W. T. Reid, Richard Scalettar, Olga Taussky 
Todd, 


— = i 


We are happy to welcome Alaska and Hawaii as our 49th and 50th states 
by publishing as the two lead articles in this issue the papers by Benjamin 
L. Schwartz of Hawaii and F. D. Parker of Alaska. 





WHAT COLOR WAS THE BEAR? 


Benjamin L. Schwartz 


Our purpose in this note is two-fold. Firstly, we shall re-examine one 
of the oldest and best known “chestnuts” in mathematical puzzle litera- 
ture. It will be discovered that despite its age and the considerable thought 
which has beendevoted to it, the complete solution is generally not known. 
In fact, to the writer’s knowledge, the results presented below have never 
been published before in their entirety. In carrying out this study, we shall 
employ some principles of mathematical investigation which are highly 
respected and universally approved, but often ignored in practice! Our sec- 
ond purpose is to draw attention anew to these principles by pointing out, 
through the amusing example of the puzzle, the errors which can ensue 
from bypassing them. 

Our point of departure is the problem given below. Although several 
variants are current, we believe the formulation we give to be typical. The 
statement begins: 

An explorer on the surface of the earth (assumed spherical) sees a 
bear 100 yards due south of him. The bear then travels 100 yards due east 
while the explorer remains stationary. The explorer now fires a shot due 
south, which travels straight and true, and strikes and slays the bear. 

At this point, it is customary to ask, “What color was the bear?” The 
intended answer is, “white”, since the sequence of events is supposed to 
be possible only if the explorer were at the North Pole; hence, the bear 
must be one of the polar variety. 

Without considering whether the answer is correct, we can say that 
the reasoning in this explanation is definitely incorrect. The North Pole 
is not the only location at which the conditions can be met, as we shall 
show. Therefore, rather than the quaint color-of-the-bear formulation, we 
shall ask more prosaically for all possible locations on the earth where 
the described events could occur. 

It is intuitively obvious that any answer will be independent of longi- 
tude, hence all answers will be circles of latitude (in the case of the North 
Pole solution, a degenerate circle of zero radius). However, one of the 
points we wish to emphasize is that the use of intuition can be deceptive, 
and should be avoided. Hence, we shall allow the preceeding result to 
emerge as a result of our formal analysis rather than impose it @ priori on 
the analytic formulation. 

Our method will be to employ the familiar spherical coordinate system 
with origin at the center of the earth. The coordinate 6 will be the longi- 
tude west of Greenwich (say), and ¢ the colatitude south of the boreal 
pole. These concepts will be made more precise presently. 


1 
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Let rs = (R, 6 ¢,) be the explorer’s position, where 7 is the radius 
of the earth in yards. Then P, = (R, 6,, 6,+100/R) will be the initial 


position of the bear, 100 yards due south. Likewise, the final position of 
the bear, 100 yards due east of P, will be P, = (FR, 6,+ 100/[Rsin(d,+100/R)], 


@ ,+100/R). 
For P, to be due south of P,, we apparently require that 0, = 0,+ 
100/[Rsin(¢,+ 100/R)] be identical with @,. Now this is readily shown to 


be impossible. Wherein lies the difficulty? At least one solution is known 
to exist, yet the coordinate geometry says there are none! 

The vital clue can be found by examining the known solution to de- 
termine why its conditions do not agree with the calculations. The answer 
reveals itself at once. The trouble lies in the coordinate system. It seems 
clear that a careful re-examination of the spherical coordinate system’s 
peculiarities is in order. Let us review with greater precision how the co- 
ordinates are defined. Supposing for convenient reference a Cartesian co- 
ordinate system already extant (and bypassing the logical problems this 
assumption entails), we have the spherical coordinates (7, 0, d) of a point 
P whose Cartesian coordinates are (z, y, 2) given by: ; 


i+. oo 
a+ y° +2" 


P=\ 


(a? + y? 


V 


~ 1 Va7+y? 
2 


@ = tan 


The multiple definitions of 6 are not completely superfluous, since the 
appropriate value of the multiple-valued inverse trigonometric functions 
must be selected. In fact, the given relations are sufficient to accomplish 
this only to within a multiple of 27, and an additional restriction, such as 
0 < 0 < 27, i's needed to complete the definition. 

Now numerous potential difficulties appear. At the origin, both 0 and 
@ are undefined. Elsewhere along the z-axis, @ is undefined. And along 
the half plane y = 0, z > 0, 6 is discontinuous. 

At this point the reader might wonder whether it would not be easier 
to give up this approach entirely and. start over with another coordinate 
system. Unfortunately, this would not help. The latitude and longitude are 
“natural” coordinates of the problem because the directions given are de- 
scribed in terms of points of the compass. With any other coordinate sys- 
tem, we would merely be required to find a way to express southward and 
eastward travel, t.e., latitude and longitude movement, in terms of other 
variables. 
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The difficulties which have plagued us would still occur, since the 
very concepts of southness and eastness have these characteristics. Ex- 
pressing them in other coordinates would complicate but not remove the 
singularities. 

To determine the effect of the various special properties of the co- 
ordinate system in any particulsr problem, such as the Explorer-Bear puz- 
zle, we must consider the possibility that the various paths of interest in 
the problem meet or cross the singular points of the coordinate system. 
When the paths are limited (as they are in our example) to the surface of 
the earth, the locus of singularities of the coordinate system turns out to 
be the Greenwich Meridian @ = 0, from North Pole to South Pole, inclusive, 
but not including the International Date Line, @ = 7. 

To deal with the possible paths meeting this locus, several alterna- 
tives exist. The most natural one, perhaps, is to introduce a Riemann sur- 
face type of covering space with an analytic structure induced by 0. The 
effect of this is to make @ an analytic and univalent function on the Rie- 
mann surface. For any point on the Riemann surface, the value of @ will 
be congruent modulo 27 to true longitude on the corresponding point on the 
base space sphere. 

If the geometry of the puzzle is now expressed in terms of the coordi- 
nate system on this Riemann surface, the analytic expressions for P,, f 


and P, turn out to be identical to those previously developed. The differ- 
ence is that we now require 0, to be coterminal with 0,, i.e., 0, = 0, (27). 


This leads to the relation 


100 = 27kF sin(¢ , + 100/R) for k= 0, +1, +2, «+. 


It is easy to see by examination of the problem statement that zero 
and negative values of & are unacceptable. Hence it follows that 


o, = sin™'(100/27kR)-100/R , = 1, 2, 3, 


gives solutions to the puzzle. The appropriate inverse sine is readily de- 


termined to be 7—sin~'(100/27kR). The solutions here obtained may be 
described in words as follows. The explorer can be located anywhere on a 
circle of latitude which is 100 yards north of the circle of latitude whose 
length (as a small circle) is 100/é yards. The bear will execute & com- 
plete trips around the South Pole, returning to his starting point before 
meeting his fate. Clearly these points satisfy the problem statement. How- 
ever, as we shall see, even these do not exhaust the possible solutions. 
The North Pole solution has still not shown up! Even on the Riemann 
surface, the extended coordinate system still has singularities along the 
z-axis. Hence, on the surface of the earth, the two poles must still be 
analyzed separately. Individual examination must be made to determine if 
the problem can have solutions which meet or pass through either of these 
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singularities. 

The eastern path of the bear cannot involve a pole, but either the ex- 
plorer’s original line of sight or his final line of aim might involve trans- 
polar considerations. The North Pole solution falls out at once when we 
investigate these points. But the South Pole can also enter. The bear is 
originally south of the explorer. No possibility therefore exists that the 
pole lies between man and beast.* But the gunshot! It is fired due south, 
but no requirement of the problem prevents it from passing over the pole 
and continuing north to strike the bear. Such a situation is, in fact, con- 
sistent with the problem wording, and can be achieved if the bear com- 
pleted &+1/2 trips around the pole, for & = 0, 1, 2, --- This admits another 
family of circles of latitude defined by ! 


100 100 


o,=7-sin' , k=O, 1, 2, oe, 


QnR(k+1/2) Rk 


These circles are 100 yards north of circles whose circumferences are 
100/(K+1/2) yards. These supplement the previously described partial 
solutions to give the complete answer to this problem. 

The last-described loci for the bear, the circles of latitude of circum- 
ferences, 66-—2/3 yards, 40 yards, 28-—4/7 yards, etc., do not seem to be 
generally known, and their presentation here may therefore contribute to 
the knowledge of some readers. 

Two lessons can be inferred from our discussion of this old warhorse 
of a problem. Both are reasonably well known, but are important enough to 
stand restatement here. First, generally speaking, mathematical problems 
(including puzzles) are best solved by rigorous mathematical methods, in 
preference to intuitive consideration. Recognition of this in the Explorer- 
Bear example would forestall anyone overlooking the southern hemisphere 
solutions on the naive assumption that the North Pole solution is unique. 
The analytic geometry properly interpreted immediately discloses the other 
solutions. Secondly, when mathematical methods are employed, consider- 
ation must be given to their limitations and range of applicability. 





*Note added in proof. It has recently been pointed out to the author 
that additional solutions can be introduced by a minor change in the prob- 
lem wording. Let the first sentence be changed as follows: “An explorer 
on the surface of the earth (assumed spherical) looks due south and sees 
a bear 100 yards away, directly in his line of sight”. 

We leave the reader to determine what the new solutions are, and 
what lesson can be drawn from their existence. 





Technical Operations, Incorporated 
Honolulu, Hawaii 





MATRICES, RELATIONS, AND GRAPHS 


F. D. Parker 


From its infancy barely a century ago, the theory of matrices has be- 
come a sprawling giant, invading every branch of pure and applied mathe- 
matics. As late as twenty years ago, few college undergraduates had a 
knowledge of matrices; today we introduce college freshmen and even high 
school students to matric methods. 

Vast as the literature of matrices is, the field is young enough and 
varied enough for professional and amateur alike. It might seem that if we 
restrict our investigation to square matrices whose elements are zero or 
unity, we might find only a few applications, yet the evidence is to the 
contrary. Even a superficial investigation answers many questions and at 
the same time suggests many new questions, which is exactly what a math- 
ematical investigation should do. 

This paper treats only a few such applications and probably none of 
these are completely new. 


Communications 


Consider a collection of persons (points, telephones, etc.) in which 
each person either does or does not communicate directly with every other 
person. An example of six persons is shown in Figure 1. The arrows show 





a ae eit 


i 


Figure 1, 


that the first person communicates with the second, but not the sixth, the 
third person communicates with the fourth, but the fourth does not com- 
municate with the third, etc. The situation can be neatly described by the 
matrix 

FO 
1 
0 
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where unity indicates communication, zero lack of communication. 

While the matrix representation is no immediate simplification, it can 
quickly answer such questions as the following: how many persons does 
the ith person communicate with directly, how many persons communicate 
directly with the ith person, in how many ways can the 7th person com- 
municate with the jth person through one intermediary, can every person 
(directly or indirectly) communicate with the 7th person? These can be 
answered respectively by finding the sum of the zth row, the sum of the 


ith column, the element in row i, column j of M?, and the elements of the 


ith column of the matrix M+M?+M°+M44M?, 

Some questions immediately are raised which are not answered as 
quickly. What matrices are equivalent to this matrix, in the sense that the 
same system of communication (direct or indirect) is maintained? Of these 
equivalent matrices, which one has the least (greatest) number of lines? 

It may be instructive for the reader to verify that one matrix equivalent 
to M is 


17 
] 








Relations 
If an element 2 of a set is related to another element y of the same set, 


we say that zRy, otherwise zRy. We say that the relation is reflexive if 
zRe fer all z, is symmetric if eRy implies yRz2, transitive if zRy and yRz 


implies zRz, irreflexive if zRz, antisymmetric if zRy implies yRz, intransi- 


tive if Ry and yRz implies 2Rz. 

Nach relation is characterized by a square matrix with unity in the 
appropriate place if zRy, otherwise zero. A reflexive relation has unity 
everywhere in the diagonal terms of the matrix, an irreflexive relation has 
zeros in the diagonal terms, a symmetric relation has a symmetric matrix, 


etc. A relation is transitive if and only if whenever an element of M? is 
non-zero, the corresponding element of M is likewise non-zero. If a rela- 
tion is an equivalence relation (reflexive, symmetric and transitive), the 
set may be separated into mutually exclusive and collectively exhaustive 
equivalent subsets. In the language of matrices, the inter-change of two 
columns followed by the interchange of the same two rows, followed by 
two similar interchanges, etc. will eventually diagonalize the matrix, 
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showing the equivalent classes. Thus the matrix 
Pa ® 0 07 
0 
0 
0 
0 
ld 








can be diagonalized into 


0 
14. 








A reflexive and transitive relation is a quasi-ordering. An anti-symmetric 
quasi-ordering is @ partial ordering. A weak order is a quasi-ordering in 


which, for all z and y, either zRy or yRz (or both). A dominance relation 
is anti-reflexive and anti-symmetric. Dominance relations are particularly 
useful to sociologists and psychologists, and may even be applied to ath- 
letic teams in league play, chess tournaments, etc. 

All of these concepts make certain demands on the corresponding 
matrices, Of all matrices of order n, how many represent an equivalence 
relation, how many a quasi-ordering, how many a dominance relation, etc.? 


Chromatic Graphs 


Let each of n points be connected to each of the other points, each 
line to be painted either red or blue. An equivalent system is the consid- 
eration of a group of n persons, any two of whom must be acquaintances 
or strangers. 

The symmetric irreflexive matrix R can be formed, unity denoting 
joining by a red line, zero a blue line. A similar matrix B describing the 
blue joins can be formed. In this way the sum of R, B and the unit matrix 
consists entirely of unities. Some of the results are developed naturally 
by the matric representation. These include: the number of red lines is 


given by tr(R”)/2, where tr(R*) is the sum of the diagonal elements of F?, 


the number of red triangles is given by tr(R*)/3!, and the minimal number 
of uni-colored triangles can be found. Companion matrices such as F and 
B have some interesting properties, not yet fully exploited. 

Again, unanswered questions arise. How many sets of four points are 
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connected by lines of the same color? What if three or more colors are 
used? Can these matrices apply to map coloring? 


Traversing a Network 


Consider again a set of n points, for example the set of p-ints at the 
centers of the squares of a chessboard, and a chess piece allowed to move 
in a prescribed manner, depending on its position on the board. An nxn’ 
matrix can be determined with unity showing the possible moves from each 
position. For example, we might have seven squares (Figure 2), numbered 
from one to seven. From an even numbered square we can move one square 
vertically or horizontally, from an odd numbered square one square diag- 
onally. 





























Figure 2. 
The corresponding matrix is 








0 ds 


— 


In how many ways can one move from 7 to 3 in four moves? In less than 6 


moves? In how many ways can a piece return to its starting point in 5 
moves? The answers are found by examining the element in the seventh 


row, third column of M‘, of the same element of M+ M?+M°+M4+M°, and 


tr(M°), respectively. 

Interesting and difficult questions immediately arise. In how many ways 
can a piece move, one square at a time vertically or horizontally, from one 
corner of an pxg chessboard without traversing any point more than once? 
Can winning combinations and positions in chess be predicted? 

In conclusion, such matrices are not trivial. Further investigations can 
be carried out by amateur and professional alike. These investigations 
will result in more difficult questions, but such is the progress of mathe- 


matics. 
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It took nearly three hundred years of mathematical thought to reach 


the modern abstract logical point of view. We do not begin our 


geometry by defining points, nor do we omit all definitions be- 
cause it is perfectly clear what they are. We do not much care 
what they are, provided we may make certain purely logical as- 
sumptions about them. We are little interested in the truth of ax- 
ioms, but much in their independence. 


Reprinted with permission from J. L. Coolidge, The Mathematics of Great 
Amateurs, Oxford University Press, London, 1949. 








A PROBLEM IN RELATIVITY 


A. K. Rajagopal 


The purpose of this note is to give an alternate proof to a theorem in 
relativity. 


Theorem: If v,, Vg, V, are the velocities of three frames of reference 


which move in the same direction, then 


2.2 2 2 _* 2 
- v (v9 +U,)+ (05 +07) +0,(0; +¥_)+ 20,000, 


2 2 2 

Vv Vv v 
(Rack hie Mba 
c? c? c? 


where c is the velocity of light. 

Proof: Though there is a direct but involved method to prove this, the 
following procedure is presented because of its neatness. 

Let the transformation matrix be represented by 


wi 1 
A(v) = (1-2) 
c? -v/c? 1 (Lorentz Group). 


Now this is a continuous group in the sense that A(v ,)A(v,) = A(v,) where 


the relations between the w’s shall be derived. 
We have 





°Vv 





<a 


1 


Cc 


2 
Ao) = (1-4 | 


v,/c* 
By the continuity of the group A(v), on multiplying the matrices we arrive at 


= 1, 2,3 


UN. - 
(14+—+2) 4 . 
j= 2, 3, 1 


(a) c? 1 


2 2 2 k= 3, | ee? 
Jaya) (1--4) in this order 
V °? c? c? 








and also 


(v; +0,) Vp, 7S 


; 
2 2 2 j = 2, 3, 
v, v; v 
(Lack 1-4.) (1--4) _&=3, 1, 
c? c? c? in this order 
Multiplying the three expressions found in (b) we get the result. The 
expression (a) is proved in Herbert Dingle’s “Special Theory of Relativity” 
by a very difficult method. (This book is a Methuen Monograph printed in 
London). Also it may be stated that the continuity of the Lorentz Group 
A(v) is given to be proved in the book — Walter Ledermann’s Introduction 
to the Theory of Finite Groups (Oliver & Boyd, London) pp. 26-7. 





(b) 











BC 152 Camp, Belgaum, South India 
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FINITE SURFACES 
A STUDY OF FINITE 2-COMPLEXES 
E. F. Whittlesey 


Part 1. Local Structure. 


The classification of closed or bounded 2-manifolds is common know- 
ledge. It may be found in a paper by R. C. James [1] following lectures of 
A. W. Tucker. We extend the classification by finding a canonical form for 
an arbitrary finite 2-complex. We first review the analogous form for linear 
graphs. We define 2-complexes and characterize their local structure. In a 
second paper, we shall obtain the canonical form using the operations set 
forth here. 


Given a finite set of points, called vertices, i.e. a 0-complex, a lin- 
ear graph (network or I-complex) is obtained by assigning the ends ofa 
finite number of segments to the vertices. We allow an edge in the result- 
ing graph to have just one vertex, and then call it cyclic or a loop. One 
may operate on a network by subdividing its edges, or by the reverse pro- 
cess of composition. Two graphs are called (combinatorially) equivalent 
iff they differ only by a finite number of subdivisions and compositions. 
Of course, combinatorial and topological equivalence amount to the same 
(for graphs). One can reduce a graph to canonical form by composing edges 
until the process is no longer feasible. This removes all vertices of de- 
gree two, except on certain components which are loops, whereon one ver- 
tex is kept. Two graphs are isomorphic if there is a 1-1 incidence- and 
dimension-preserving correspondence of vertices and edges; if the two 
graphs are oriented, i.e. all edges are oriented, the isomorphism is re- 
quired to preserve orientation also. Then it is evident that two graphs are 
equivalent iff they have isomorphic canonical forms. Notice that the ca- 
nonical form is a minimal cellular partition; vertices of degree 4 2 are 
never lost, but are of a singular nature. 

Example. 


Graph. Canonical form. 
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Vertices. Edges. Vertices. Edges. 
A B Da" ~Co"*E A B CaC Gk" 
D DbE = G@gF CF GgF_ Idl 
F HfG He~'I G I GhI 

G GhI Idl 


Turning to two dimensions, we speak, instead of networks, of surfaces, 
more precisely, of surfaces with or without singularities, or finite 2-com- 
plexes, or finite °-dimensional cell complezes. 

Let an oriented 1-complex be given, the 1-skeleton of the 2-complex, 
K, to be constructed. Let a finite set of disjoint plane disks (closed 2- 
cells) be given. To the periphery of each disk is assigned some closed 
edge path in the 1-skeleton, and that path may or may not be a single ver- 
tex. If we now identify periphery of disk and assigned path we get a 2- 
complex, K. 

The interior of a disk is an open 2-cell. Thus K partitions into 0-, 1-, 
and 2-cells, and we speak of a cellular partition (of the space) of K. A 2- 
complex is oriented if all the cells are oriented. Two special kinds of cell 
complexes are of particular importance: a polygonal complex is a complex 
wherein the boundary of each 2-cell is a simple closed path (not a vertex), 
the 1-skeleton is simplicial, and any two 2-cells have at most one face in 
common; a simplicial 2-complex is a complex which is polygonal and every 
2-cell is a triangle. We shall refer to the 2-cells and assigned boundary 
paths as singular polygons. 

In order to specify a 2-complex, we need, in addition to the listof 
vertices and list of edges for the 1-skeleton, a list of the boundary paths 


of all the 2-cells. These are closed edge-paths, AaBb~'C..-MmA, possibly 
degenerate, A; some of the paths may be repeated several times, perhaps 
along with some of the inverse paths also —each occurrence corresponding 
to the boundary of a different 2-cell. Instead of paths, we call these words, 
for they correspond 1-1 to the 2-cells and define a mapping of the original 
disks. 

For the present, we shall suppose that every cell is face ofsome 2- 
cell; then we can omit the lists of vertices and edges, since they can be 
read off from the system of words. 

Our definition of 2-complex presupposes an oriented 1-skeleton; but 


an edge, b, can be reoriented, and this involves replacing b by 5 ' and 
vice versa, throughout the system of words. Also, we can change varia- 
bles, i.e. rename a vertex or edge with a new letter, and this involves the 
same change throughout the system of words. If a singular polygon is given, 


AaBb~'CeAaBa~'A, it is clearly immaterial which vertex is chosen as 
initial point; thus we may allow cyclic permutation of the edges, e.g. in 
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the above to CeAaBa~'AaBb'C. 
Furthermore, orientation of a 
polygon is immaterial, or, to 
put it another way, it makes 
no difference whether we travel 
around the disk in a clockwise 
or counterclockwise fashion. 
Hence we can replace any word 
by its inverse; for example, 
the above last becomes 


CbBa~'AaBa~'Ae~'C. These 
changes in representation we 
regard as formal equivalences. 
Two systems of words for 
a complex, K, are combinator- 
tally equivalent, or, simply, 
equivalent, iff a finite sequence of (formal equivalences and) subdivisions 
and compositions of edges and polygons will carry one system into the 
other. 
This involves the following changes in the system of words. 
(1).Subdivision and composition of an edge: 
the substitution 


aPb «<—> ¢ aP b 
rr Pe as oc" 


is admissible, provided, in going from left to right, a, P, 6 occur 


only in the sequence aPb or 6 'Pa~' and then all sequences of 
this form must be replaced if any one is, and c must be a new 
letter not in the system; in going from right to left, a, P, 6 must 
be new symbols not in the system. 

.. Subdivision and composition of polygons. 
the substitution (for a word) 


-»P2Q.-. 
Pa... <_ nd 
Qx “P«Q 
is admissible, provided that in going from left to right z is a new 


C4 
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symbol and that in going from right to left, 2 and 2~' occur no- 
where else in the system. (The dots may represent empty sets, 
and « may be empty, and it may be that P = Q.) 

Consequence. /ncisions. 
The following operation on a word is admissible: 


eeQePa *Q.cx ene  cacQo. 


provided z, P, 2 ' occur nowhere else in the system of words. 


? 
xX x @ Q 


Proof. 


A« A« 
RA caw ——_ ene <> AeQz2P2-'QBA 
Ay'QBA —1pe 9B A 


CG Dd Dee 
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To determine the global structure of a complex we need to have first 
a knowledge of the local structure, of behaviour in a neighborhood of a 
point; with this understanding of local structure, we can solve the prob- 
lem of recognition of a 2-complex by putting the pieces together, as it were. 
In the case of graphs, the problem of local structure is completely resolved 
by a knowledge of the degree of a vertex. The matter is less simple for 
surfaces. 

To simplify our discussion of neighborhoods, we suppose a simpli- 
cial 2-complex given—if a given 2-complex is not simplicial, it can be 
made so with two, or in the extreme case, with three barycentric subdi- 
visions. (The three subdivisions wil! be needed if some polygon has a 
boundary path consisting of a single point.) Note that continued barycentric 
derivation preserves the simpliciality of a partition, and that the diameter 
of a simplex can be made as small as we like by refining the partition often 
enough. 

The neighborhood of a point is the sum of the cells which have the 
cell, containing the point, as face. By adding the faces of these cells we 
can close the neighborhood. 


The Neighborhoods 


(1). The simplest and most typical neighborhood would seem to be a 
2-cell neighborhood. A point with a neighborhood homeomorphic to a 2-cell 
is regular. In addition to the points in the 2-simplexes, the set of regular 
points includes the points in a 1-simplex if the 1-simplex is face of ex- 
actly two 2-cells. 


It may occur that some vertex is regular. Then its neighborhood looks like 


the picture below: a disk with the vertex at the center and several radii 
emanating to the periphery. 





The points of a complex which are not regular are singular. All singu- 
lar points must lie in the 1-skeleton; however, as we have just seen, not 
all the points in the 1-skeleton are necessarily singular. 

(2). If we identify the z-axes of n copies of the euclidean '%-plane 
y > 0, we obtain a space called a book; the open \-planes y > 0 become 
the leaves of the book; the z2-axes y = 0 unite to form the line of the book. 


A point with a book neighborhood having n # 2 leaves is a line singularity. 
In any case, we call n the degree of the line. If the line has degree 2, it is 
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regular; if it has degree 0, the line is not face of any 2-cell. 


SZ 


The line of a book is a topological 1-cell, of course. In the figure above 
we have two books, each of three leaves. One is the star of a 1-simplex, 
the other is the star of a vertex. In the second case, the leaves of the book 
may consist of more than one 2-simplex each. 

(3). If we identify the origins of n copies, n > 0, of the euclidean plane, 
we obtain a space called a cone; the origins combine to form the center of 
the cone, while the part of a plane different from the origin becomes a leaf 
of the cone. A point in a 2-complex with a conical neighborhood having 
more than one leaf, is a conical or isolated singular point. A conical point 
is necessarily a vertex. The motivation of the second term is, of course, 
that the center is the only singular point in the neighborhood. 


Ric 


(4). A singular point which is not isolated or line-singular is called a 
node. A node is necessarily a vertex. 

Before describing the neighborhood of a node, we interpose some needed 
definitions. The singular points of a 2-complex occupy a 1-subcomplex 
called the singular graph. The complement of the singular graph consists 
of the regular points; this complement falls into components called sur- 
face components. The nodes and isolated singular points are called, col- 
lectively, the point-components of a complex K. If S denotes the singular 
graph of K, and if P is the set of point components of K, then S—P is a 
subspace of K whose components we call line components of K. The line 
components of K are, topologically, circles or open 1-cells. 

The neighborhood of a point in K is a subcomplex of K which 
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partitions into surface, line, and point components which we call local. 
Thus the neighborhood of a regular point consists of a single local sur- 
face component —a topological 2-cell; the neighborhood of a conical point 
consists of a single local point component —the conical point itself — and 
several local surface components —the leaves of the cone—each homeo- 
morphic to a punctured plane; the neighborhood of a line singularity con- 
sists of one local line and several (n # 2) local surface components — the 
leaves of the book, each a topological 2-cell. 

We can now describe the neighborhood of a node, N. The only local 
point component at a node, N, is N itself, since the other points of the 
neighborhood of N lie in 1-cells or 2-cells incident with N, and N is not 
regular or line-singular. The local lines at N are certain 1-simplexes con- 
sisting of line singularities of the total complex. These local lines ema- 
nate from N, and such local lines exist, since N is a node, not an isolated 
singularity. Let us consider the local surface components at N, and re- 
construct them from the 2-simplexes incident with N. A 2-simplex incident 
with N has two edges incident with N. They may be regular or line-singular. 
If one of these edges is regular, compose the 2-simplex with the one other 
uniquely determined 2-simplex having that regular edge. Continue the com- 
position process until the local surface component is exhausted. It may 
be that this local surface component turns out to be the leaf of a cone of 
center N. N is a node, however, and there must be a local surface com- 
ponent at N which contains a local line incident with N. If we start the re- 
construction of a local surface component from such an edge, there are 
just two possibilities: after a finite number of compositions we either 
arrive back at the same local line or at a different local line. If we arrive 
back at the local line where we started, we call the local surface compo- 
nent obtained a cornet. If we arrive at a different local line, we call the 
local surface component a fan at N. Thus the neighborhood of a node con- 
sists of a cone of center N and a set of fans and cornets of center N. The 
neighborhood of AN is entirely prescribed by specifying: 

(a) the number n > 0 of cone leaves; 

(b) the number of fans; 

(c) the number of cornets; 

(d) the number of local lines; 

(e) the correspondence of the local lines to the fans and cornets. 
There are clearly restrictions: if there is a cone at N, there must also be 
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fans or cornets; if there is a cornet at N, there must be a fan or cornet 
with the same local line; if there is a fan, then there must also be other 
surface components at N (otherwise N were a line singularity). 

Examples of neighborhoods of nodes. 





@) 


Of particular interest is a point of articulation: this is a point whose 
neighborhood is disconnected by its removal. Of course, a conical point is 
articulate, otherwise an articulation is a node. (a), (b), (c), (f) above are 
examples of articulations. A point is inarticulate if it is not articulate. 

The property of a vertex of being inarticulate or articulate has an al- 
gebraic as well as a geometric significance. In the system of words for a 
complex, wherever an edge symbol, z, occurs, it is preceded by a certain 
vertex A, and 2~' is always followed by A; vice versa, for the vertex sym- 
bol which follows z. Thus the various occurrences of the vertex symbol 
A fall into equivalence classes as follows: two occurrences of A are equiv- 
alent if there is a finite sequence of occurrences of A joining them such 
that for each two successive occurrences of A there is an edge symbol, 2, 
such that A precedes 2 in two occurrences of z, or A follows z in two 
places, or one occurrence of A precedes z and the other follows 2, or vice 
versa. If all occurrences of A lie in one class, A is inarticulate, other- 
wise A is articulate. This means that the identification of several vertices 
to form an inarticulate vertex is specified completely by the way in which 
the edges of a polygon are attached to the 1-skeleton; that is, when a com- 
plex is constructed by mapping boundaries of polygons into a 1-complex, 
the image of a vertex of a polygon, sent onto an inarticulate vertex, is 
known entirely by the fact that that image is the end of certain edges — it 
is obtainable from the incident edges by continuity of the mapping. But in 
the inarticulate case, not so. Thus, a complex with points of articulation 
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can be obtained from a complex without points of articulation by identi- 
fying certain vertices, but not the edges incident therewith. 

The one exception to the rule, is the sphere. It can be represented by 
a single capital letter. But otherwise, our notation can be vastly simpli- 
fied by the omission of the capitals for the inarticulate vertices, their 
position being specified entirely by the above relation of “equivalent posi- 
tion” in the system of words. We use this simplification at every oppor- 
tunity. We must keep, then, except in the case of the sphere, just the cap- 
itals for the articulate vertices. 


Examples. 
A sphere can be represented by a 


single capital: A. This indicates that 
a sphere can be obtained by identify- 
ing all the points on the periphery of 
a disk, A sphere can also be obtained 
from a digon: aa~*, However, the first 
representation is a minimal cellular 
partition—0-cell and 2-cell with no 
intervening edge. A pinched sphere is 
obtained by identifying two points on 
the sphere. The resulting single point 
is a point of articulation—a conical 
point. The pinching process can be 


easily indicated by the symbolism: the sphere, AaBa~'A, becomes the 


FS: & 


pinched sphere by setting A = B: AaAa™'A. Similarly, we can represent 
two tangent spheres by simply writing down two copies of the capital A. 


oe 

eo > 
Each capital represents a surface component. We could also, as above, 
make an incision on one or the other of the two surface components : 


A ~ 
rAg' 
y 


Again, A is a conical point. 
Two spheres with two common points are represented below. 
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BaAa™'B & 
BbAb~'B 


A and B are both conical. In a similar fashion, one can describe an “onion” 
of many layers: 


A 


Ba,Aa , B 


Ba, Aa,'B 


Bb 


A sphere with several pinches in different points is illustrated below. 
The picture on the right shows cuts made to make a representation by a 
Singular polygon. 


A and B are both conical points. AaAbAcAdBeBe~'Bd~'Ac~'Ab~'Aa~'A. 
Specify a segment on each of two spheres and identify the segments; 
identify another point on one of the spheres with an end of this segment: 
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aAa™! aAbAb~ ‘Aa! 


A is a node and is articulate. a is a line; all points on a are line singu- 
larities. The singular graph is BaA, where B denotes the initial point of 
a. B is a node but is inarticulate, so we have left it out of the words and 
the diagram. 

Below is illustrated a plane complex. 





With the indicated partition, each surface component is represented by a 
single singular polygon, and thus the system of words consists of just 
three words: 


Cr 'Dk-'C 
DpEqD 
AbBa~'Ed~'Ch-'ExBeBtft" 'BgAc~'Aa™'A 


A, B, C, D, E are nodes and are articulate. All edges represent lines, ex- 
cept 2 and ¢. 

As a final example we consider a bounded torus. To a point A of its 
boundary is attached a sphere. To a regular point B of the torus is attached 
a disk at a boundary point of the disk, and also a second disk by a regular 
point of the disk. To a sigment e disjoint from the boundary d and the point 
B is attached a projective plane. 
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mkm~'k7~'uAdAu~ vee v~*wBw7!. 
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MATHEMATICAL HEREDITY 


G. G. Becknell 


In order to explain the principle of Mathematical Heredity it will be neces- 
sary to introduce the Magic Four-Square, since the principle is particularly 
applicable to Magic Squares. In general, for any Four-Square, the sixteen 
cells must be filled with numbers (or algebraic quantities) in such a man- 
ner that the sums in all four rows, four columns, and two principal diag- 
onals, shall be equal. Then, from these ten defining equations, it may be 
proved that the six secondary diagonals have this same sum. 

In order to form a four-square the Magic Series must be of the form 
shown below. (Series A). This is the least restricted series possible. 
Series (A). PPR FS Vm — 

) ce 

Here all the eight a-differences must be alike, all the six b-differences 
must be equal, while the c-difference in the middle may be different from 
the other two. Such a series is the following one, 


I 3 8 7 1 9 12 ll 4716 19 I 21 20 23 22 Zo 
Series (B).5 a: 10 2 1, VV ) 5 21 2 2 , 22 2 
ee J on 


This series will form a four-square in 432 different ways, and the 


squares will be found to fall into six distinct classes in which the proper- 
ties regarding symmetry are somewhat different. One of these classes is 
particularly interesting, and it has been named the “Diabolic” Four-Square. 
All Magic Four-Squares may be derived from one “Primitive” four-square 
by means of operators, or by following a Magic Figure in distributing the 
terms of a Magic Series such as (A) or (B) in proper order in the sixteen 
cells of the four-square. 

There are forty-eight Magic Figures of the Diabolic type, and one of 
these is of singular importance. Figure 1 represents “Diabolo” a Devil 
with pointed chin and pointed ears that stand erect as he sits most uncom- 
fortably on his pyramidal throne. With legs outstretched and wings spread 
he moves his arms frantically up and down. 

The order in which the numbers of the Magic Series are set down by 
means of the Magic Figure is as follows. Numbering the cells of the four- 
square in order from the upper-left, place the first term of the series in 
cell 9 at Point P. The successive terms of the series are then set in cells 
4, 7, 14, 15, 6, 1, 12, 2, 11, 16, 5, 8, 13, 10, and 3. 


General Properties of the Diabolic Four-Square. 


1) The four rows, four columns, and eight diagonals must each have 


the same sum S. 
23 
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2) The corners of the four-square have the same sum S, likewise the 
corners of all four three-squares; also, the four numbers in each of 
the nine two-squares, and the four end-numbers of the six two-by- 
four rectangles. 


In the case of the Series (B) distributed by the Magic Figure 1, the 





NN 









































Figure 1, 


sum will be found to be 60 for each of the specifications above. 

Now what has been said about the capabilities of Diabolo is only an 
introduction. For a further discussion of these properties let us adopt the 
first sixteen integers, for an arithmetic progression is merely a restricted 
case of the Magic Series (A). When these are placed in the sixteen cells 
of the four-square in the order determined by the Magic Figure we get the 
Diabolic Square. (Fig. 2). Inspection will show at once that all of the pro- 
perties of the Diabolic Four-Square are fulfilled in Figure 2. 

Next construct in a similar manner fifteen more similar Diabolic squares 
using the consecutive integers from 17 to 32, 33 to 48, 49 to 64, etc., and 
finally 241 to 256. Lastly, arrange these sixteen first-order Diabolic squares 
into a second-order square sixteen times as large as the first ones, distri- 
buting in the order indicated by the Magic Figure. This produces Figure 3 
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Figure 2, 


25 


in which each first-order square is itself Diabolic, and furthermore the six- 


teen rows, sixteen columns, and thirty-two diagonals of the large square 





103 105 112 98 
108 102 99 109 
97 111 106 104 
110 100 101 107 


135 137 144 130 
140 134 131 141 
129 143 138 136 
142 132 133 139 


247 249 256 242 
252 246 243 253 
241 255 250 248 
254 244 245 251 


23 
28 
17 
30 





183 185 192 178 
188 182 179 189 
177 191 186 184 
190 180 181 187 


87 89 96 82 
92 86 83 93 
95 90 88 
84 85 91 


39 41 34 
44 38 ; 45 
33 47 | 40 
46 36 | 43 


199 201 208 
204 198 195 
193 207 202 
206 196 197 





um 2 
3 13 
2: 


233 240 226 
230 227 237 
239 234 232 


151 153 160 
156 150 147 
145 159 154 


119 121 128 
124 118 115 
113 127 122 


14 4 511 228 229 235] 158 148 149 126 116 117 





167 169 176 
172 166 163 
161 175 170 
174 164 165 


215 217 224 64 50} 71 73 80 
220 214 211 51 61] 76 70 67 
209 223 218 3 58 56 79 7: 
222 212 213 53 59} 78 68 69 




















Figure 3. 


have the same sum, 2056. Figure 5 shows the sums in the first-order squares 
by rows, columns, and diagonals. 

But besides all these properties the Conditions 2 for the Diabolic are 
obeyed. Taking the sixteen sums of all the numbers in the first-order four- 
squares we produce Figure 4 in which the various properties of the Diabolic 
First-order squares are followed precisely, even to the sum of the corners 
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of the large square, the sum of the four corners of each three-square, and 





2184} 3976 | 392 
1416] 648 | 3208 
3720 | 2440 | 1928 

904] 1160 





























Figure 4. 


the four corners of each two-square, as well as the ends of each two-by- 
four rectangle. The sum in all cases is 8224, 
































Figure 5 


It might be supposed that this giant offspring of Diabolo is his largest 
and most remarkable, but such is not the case. Let us look at his third- 
order progeny. Imagine sixteen successive squares similar to Figure 3. 
Now the first one will contain the natural numbers from 1 to 256, the sec- 
ond those from 257 to 512, etc. The last one will run from 3841 to 4096. 
Let these be set into a third-order square, their positions being determined 
as before by the Magic Figure, Diabolo. We shall then have a square with 
sixty-four numbers on each side, in all 4096 integers, 

Each of the 256 first-order squares which make up this third-order 
monster are totally Diabolic, since they are constructed precisely like 
Figure 2, The sixteen second-order squares are constructed precisely in 
the same form as Figure 3, and so they are completely Diabolic. The Con- 
ditions No. 2 for Diabolic squares are satisfied by considering each first- 
order square a unit cell in the second-order square. To explain the pro- 
perties of the entire third-order square it is necessary to construct Fig- 
ure 6, 
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In this case each unit square is similar to Figure 3, a second-order 
square. The upper number shown in each square is the sum of each row, 





26632] 34824) 63496 6152 
106528 | 139296] 253984 | 24608 





47112] 22536} 10248] 51208 
188448|] 90144|} 40992 | 204832 





2056| 59400} 38920; 30728 
8224 | 237600] 155680 | 122912 





55304} 14344) 18440] 43016 
221216] 57376} 73760! 172064 




















Figure 6. 


column, and diagonal for that particular second-order square. The lower 
number is the total sum of all the integers in the particular second-order 
square. Thus, it may be seen by adding the upper numbers that all rows, 
columns, and diagonals of the third-order square give a sum of 131,104. 
Also, taking each of sixteen squares of Figure 6 as a unit cell, we find 
that the sum of all rows, columns, and diagonals of these squares is 
524,416 in each case. Thus, the sum of the corners of the four-square 
may be found, the sum of the corners of each three-square, the sum of the 
corners in each such two-square, and the ends of each two-by-four rec- 
tangle. In all cases the sum is 524,416. Hence, the third-order square is 
Diabolic in all its parts, first-order, second-, and third-order. 

So, as the order of the square increases, all the properties of the con- 
stituent lower orders are retained, and in addition by taking the next lower 
order of square as the unit cell it will follow that all the properties of the 
largest square are strictly Diabolic. Thus it is that Diabolo generates a 
progeny of Super-giants, giants that grow larger and more complex without 
limit, and in all cases Diabolo transmits his characteristics unto the third 
and fourth generations, and toward infinity; and this by a property of the 
Magic Figure that will be called Mathematical Heredity. 

But this is not all that may be said of the amazing Diabolo, for our 
Magic Series (A) may be replaced by a Multiplicative Series in which we 
replace the three a, b, and c-differences by three ratios. All of the pro- 
perties of the Diabolic squares just shown then become true for a new set 
of squares in which ratios are substituted for differences. Hence, a geo- 
metric progression distributed by the use of the Magic Figure will form 
a whole progeny of Multiplicative Squares with properties analogous to 
those formed by the Arithmetic Series, and these too by the process of 
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Mathematical Heredity. 

Indeed, it may be said that this property is characteristic of all magic 
squares, All that is needed is a Magic Series and a corresponding Magic 
Figure. From these will spring a progeny of Super-giants bearing the char- 
acteristics of the original first-order square, and these properties will be 
transmitted by Mathematical Heredity. 
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167. The mathematician is an inventor, not a discoverer. 


From Remarks on the Foundations of Mathematics by Ludwig 
Wittgenstein, The Macmillan Company, New York, 1956. 
Used with the permission of the publisher. 
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Articles intended for this department should be sent to Charles K. Robbins, De- 
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ARITHMETIC PROGRESSIONS OF N RELATIVELY 
PRIME INTEGERS 


Sam Matlin 


Euclid proved that there are infinitely many prires by exhibiting the 
number 1+2-3-5-.+.-p,, which is either another prime itself, or contains 
another prime greater than p, as a divisor. Implicit in his ingenious con- 
struction is yet another interesting idea. It can be shown that there are 
infinitely many arithmetic progressions which contain infinitely many 
primes (Dirichlet’s Theorem states that if a is positive and if a and 6} are 
relatively prime, then there are infinitely many primes of the form an+). 
A next logical conjecture would be: for any integer n, can n primes be 
found such that they form an arithmetic progression? Since this appears to 
be difficult to answer, one may weaken the conjecture by asking: can n 
integers which are relatively prime in pairs be found such that they form 
an arithmetic progression, for any integer n? This has been answered in 
the affirmative by Davis. [1] We shall prove in this note a slightly stronger 
form of this latter conjecture. 


Theorem: For any integer n an arithmetic progression exists in which: 
a) the first two terms are primes; b) the first n terms are relatively prime 
in pairs; c) there are infinitely many primes in the progression. 


Proof: For any given n, let 7, denote the product of the first n primes; let 
denote the (n+1)st prime, and let m denote any integer which is rel- 
atively prime to p,, , such that p, ,+mz, is a prime (such an m will exist 


by Dirichlet’s Theorem). 
Consider the arithmetic progression: 


Pn+t 


Pnai? Pnzr tM » Pn4 i+ 2mm, » Pn4,+3mm, » 


Pag 1 timmy, , 5 Pai, +(n—l)mn, . 


a) The first two terms are primes. 
b) These terms are relatively prime in pairs, for if any two of these 


29 
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terms, say p,,,+¢mm, and p,, ,+jmm,, had a common divisor d > 1, they 
would have acommon prime divisor, g>1.Ifq|(p,,, ,+¢mm,) and q | (p,,, ,+jmz,), 
then g divides their difference: g | (¢~—j)mz,. Therefore either g | (¢-j) or 
q|morq|z,. But if gq |, and g | (p,,,+¢%mz,), then g | p,, ,. Therefore 
7 = Pns 1 SO that p,,, | 7,. Since this is impossible, g / 7,, and we may 
conclude that g > p,. But since (¢-j) <n <p, <q, q | (i-j). Therefore 
q | m. But if g | m and gq | (p,, ,+émz,), then g | p,, ,, which is contrary 
to the hypothesis that (p,, ,, m) = 1. Therefore no such q can exist. 

c) There are infinitely many primes in this progression, by Dirichlet’s 
Theorem. 


Corollary 1 : Starting with 1 as first term we may find n integers which are 
re'atively prime in pairs and which are in arithmetic progression. 


Proof : Consider the arithmetic progression : 


ae ’ . eee, L+(n—1)z, . 


n 
By an argument similar to the previous one it may be shown that these n 
integers are relatively prime in pairs. 


Corollary 2: Starting with any prime p as first term, we may find p rela- 
tively prime in pairs integers which are in arithmetic progression. 


Proof : Consider the arithmetic progression: 


p, p+a,/p) , p+(2a,/p), +, p+(p-Va,/p) . 


Again by an argument similar to the previous one it may be shown that 
these p numbers are relatively prime in pairs. 


Remark : The procedure employed in the theorem will actually produce more 
than n such integers; in fact we may continue the progression up to 
Pniit(Pnii— Lmz,, so that we have p,, , rather than only n such integers. 


I am indebted to S. Stein for his proposal of the conjecture solved in 
this paper. 
REFERENCE 


[1] Martin Davis, Computability and Unsolvability, McGraw-Hill, New York, 1958, 
p. 45. 
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MATHEMATICS AND PHILATELY 


Maxey Brooke 


Stamps have been issued to honor presidents and kings, warriecrs and 
statesmen, poets and musicians, saints and villains; even chessplayers 
and stamp collectors have been commemorated. 

In spite of their contributions to civilization and culture, only a hand- 
ful of mathematicians have appeared on postage stamps; none on those 
issued by the United States or Great Britain. Perhaps this is a measure of 
the esteem held by the general public for things mathematical. 

A few famous names are represented, but many are missing. Newton, 
Gauss, and Pascal, Laplace, Lie, and Poincare, to mention a scant half- 
dozen, are without philatelic honor. 

Germany appears to have been the first country to put a mathemati- 
cian’s picture on a postage stamp. In 1926, she issued a 40 pfennig violet 
(360) with a pictureofLeibnitz. There seemed to be no particular reason 
for this issue which had other German greats including Goethe, Schiller, 
Beethoven, and Bach. Twenty-four years later, a 24 pfennig red (10N66) 
featuring Leibnitz, as well as a 1 pfennig grey (10N58) featuring Euler 
were issued to commemorate the 250th anniversary of the founding of the 
Academy of Science in Berlin. 

In 1928, Cyprus, celebrating its fiftieth year as a British colony, is- 
sued a set of stamps which included a 1 pi blue and black (115) with a 
picture of Zeno. This makes him the only ancient Greek mathematician so 
honored. 

To Norway goes the credit for having issued the first set of stamps 
especially for a mathematician. In 1929, a 10 ore green (145), 15 ore brown 
(146), 20 ore red (147), and 30 ore ultramarine (148) set commemorated the 
centenary of Abel’s death. 

Chronologically, the next to issue a mathematical stamp was Hungary. 
A set of famous Hungarians included a 70 filler cerise (479) with a pic- 
ture of Bolyai. Oddly enough it was Farkas Bolyai, the mathematics teach- 
er rather than his more famous son Janos Bolyai who received recognition. 

France has probably produced more great mathematicians than any 
other country. But from this embarrassment of riches, only one has ap- 
peared on a stamp. In 1937, two slightly different 90 cent reds (330, 331) 
featuring Descartes were issued in commemoration of the third centenary 
of the publication of “Discours de la Methode”. Thus it was Descartes, 
the philosopher rather than Descartes the mathematician who was honored, 

On the other hand, there is little question who was Ireland’s greatest 
mathematician. In 1943the Irish Free State issued a half-penny green (126) 


and a 244 penny brown (127) depicting Hamilton’s portrait. This was not 
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issued in honor of the man but in honor of the 100th anniversary of his 
discovery of quaternions. 

In 1946, Russia issued a 30 kopeck brown (1050) and a 60 kopeck 
grey brown (1051) in honor of the 125th anniversary of the birth of Che- 
bichev. And in 1951, as part of a scientist series, a 40 kopeck brown 
(1575) featured Lobochevski. 

Nine mathematicians in all. A poor representation of the thousands 
who have labored in the field. Of course, there are men who contributed 
to mathematics but who were not primarily mathematicians; Duer, Copern- 
icus, Roemer, Tycho Brahe, Galileo, and Chapylgin. These men have 
their stamps. And da Vinci has had no fewer than 17 stamps issued by six 
countries. 

I don’t know what this proves. I submit it only as information that 
might prove interesting. The numbers in parentheses are the Scott Stamp 
Catalogue numbers. 
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A Modern Approach 


To add one and one 
Used to be fun. 


To-day I’m unsure 


What sum to secure 
I’m told it might even be none. 


BARNET RICH 
in Jan. 1960 issue of Brooklyn Technical High School Math Student. 








TEACHING OF MATHEMATICS 
Edited by 
Joseph Seidlin and C. N. Shuster 
This department is devoted to the teaching of mathematics. Thus articles on method- 
ology, exposition, curriculum, tests and measurements, and any other topic related to 


teaching, are invited. Papers on any subject in which you, as @ teacher, are interested, 
or questions which you would like others to discuss, should be sent to Joseph Seidlin, 


Alfred University, Alfred, New York. 


ROW RANK AND COLUMN RANK OF A MATRIX 


Stephen A. Andrea and Edward T. Wong 


(a; ;) is an mxn matrix over a field 7. V and U are vector spaces over 
F with e,, @g, «++, e, and f,, f., «++, f,, as their bases respectively. 


Consider 


n 
X ={z,} where az; -) A; j@;, t= 1, 2, ++, m 
j=l 


m 
Y=ty,;} where y= > Oife jel, 2 =, #. 
t=] 
X is a subset of V and Y is a subset of U. The row rank of (a; is de- 


fined to be the dimension of the subspace spanned by X and the column 
rank of (a; ,) is defined to be the dimension of the subspace spanned by Y. 


It is very easy to verify that the row rank and the column rank of the ma- 
trix are independent of the choice of U and V and their bases. 
Let \z, » Bos es z 3 be a maximal linearly independent set of X, and 


LY1» Yor **» Y¥_} be a maximal linearly independent set of Y. Hence the 
row rank of (a; 5) is p while the column rank of (a;,) is g. With no loss of 


generality, we can assume yj = Up j= 1, 2, ++, ¢ 
Let 
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qg g 


q m m 
¥}- S a; if; = S “24 = > “Ei > aixf; )= > (2 a CLT LE 
i=l i=l 


i=] k=l ml NM al 


g 
Therefore a5; = py “hj Vik for all ¢ = 1, 2, ---, m and all j = 1, 2, --,n. 


Any 2, in {z,}, 


n,Q qg n 
° . an 


j=l j=1 \k=1 q=1 


z, is a linear combination of g vectors. Therefore p < g. 


By these same methods, we can show that g < p. Hence we have 


proved the row rank of (a;;) equals the column rank of (a; ;). 
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MORE ABOUT THE NORMAL EQUATION OF 
THE LINE Azr+By+C =0 
C.N. Mills 


I. Many methods are known for the derivation of the normal equation 
of the line Ax+By+C=0, however the following method may not be widely 
known. Let 9 be the inclination of the given line to the X-axis, and ¢ the 
inclination of the normal to the X-axis. Rotating the axes through the angle 


d, we immediately find the length of the normal p to be ~C/+/A7+B? 
Since tan@ = A/-—B for the given line, we can obtain the expressions for 
cos ¢ and sing, Substituting the expressions for cos ¢, sing, and p in the 
equation xcosé+ysing—p = 0, gives 


Ar+By+C _ 
+VA7+B? 


0. 


II. Distance from a Point to a Line. 
Let (z,, y,) be the point, and Ar+By+C = 0 be the line. Translate 


the X-Y axes to the given point as a new origin, the equation of the given 
line becomes 
(1) Azr’+By’+Az,+By,+C =0. 


Rotate the X -Y’ axes through the angle ¢. Equation (1) becomes 

(2) [Acos ¢+Bsind]z’’-{A singd-B cos dly”*+C =0. 

In equation (2) setting y’’ = 0, gives 

(3) [Acos ¢+B single” = ~(Ax, +By,+C) 

Expressing cos ¢ and sing in terms of the values of sin@ and cos @, and 


substituting in (3), gives the absolute value of 2’, which is 


Az, +By,+C 


VA?+B? 


d = 
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CURRENT PAPERS AND BOOKS 
Edited by H. V. Craig 

This department will present comments on papers previously published in the MATH- 
EMATICS MAGAZINE, lists of new books, and book reviews. 

In order that errors may be corrected, results extended, and interesting aspects 
further illuminated, comments on published papers in all departments are invited. 

Communications intended for this department should be sent in duplicate to Bo ¥. 
Craig, Department of Applied Mathematics, University of Texas, Austin 12, Texas. 


ON THE COEFFICIENTS OF cosh 


Hf 


M. 8S. Krick 


cosh az _ S F 2?” 
cos z 2n (On)! ’ 
n=0 


then it is known that 


n 
2n 
(I) a (-1)’ het =i, 
r=0 


where the S,, are positive integers.‘'? The values which appear below 


may be calculated from (I). 
TABLE 


= 126,752 
= 6,781,632 
500, 231,552 
= 48,656,756, 992 
= 6,034,272, 215,552 
Tua = 929, 227, 412,759,552 
J. M. Gandhi conjectured from the table that 


n(2n—1)S8 >S 


2n—-2 = ~2n? 
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the proof follows. 
Consider values of n > 4, and assume that for a given n 


(II) k*S.p5<Sq,, %(n-12>k2>1). 


Then, since for the values under consideration 


(on) 2n Sox 
> a. 
Qk} 2k basa) ie 


it follows from (II) that 


2 
(111) alts de alee @-22 420. 


If n is even, (I) may be rewritten 


(2-4) 
2 


2n = 
Sant ( 9 ee ae > (To5t+T 541)» 
s=1 


where 
(Iv) y= -ur+t(O0) 8... 
Now from (III) and (IV), 
ITosail > ITasl> 
ia es 


Also it is easily verified that 


S,. = 


2n 


where £ , is some positive integer, and therefore 


(V) n*S <8 


2n—2 
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If n is odd, (I) may be rewritten 


(8) 


2 
Son = M*Sonat{n(n—UWS oy 9+T 9] +2+ 2 (Tog-itT as) » 
s=1 


and (V) follows as before. Since from the table 
Me <8, Weer, 


the validity of (V) for all n is established by induction. 
For even n > 2, writing 


(=~) 


n—2 
2 
2n 
2n —_— + Sina t* oe 
s=l1 


and observing that 
iF aal > eacal + r., <9 


or, for odd n > 3, writing 

(n=8) 

2 
2n , . 
S..= ( F Sanna t(2+T )+ i 2 ee A 

s=] 
and observing that 
(23 


IPostil> IPasl> Tasa1 <9 IT ,1>2, 


it is seen that 


So, = mM2n-DS,,_,+F,» 
where /, is some negative integer, and therefore 
(VI) n(2n-1)S,,_.>S5,, (n> 3). 


Finally, a combination of (V), (VI), and the table produces the gen- 
eral result 


< n(2n—1) (n > 2) 
= n(2n—-1), (n=2). 
>n(2n-1), (n= 1) 
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(1) J. M. Gandhi, The Coefficients of cosh x/ cos x and a Note on Carlitz’s Coef- 
ficients of sinh 2/ sinz, Mathematics Magazine, Vol. 31,No. 4, March-April, 1958. 
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Teachers of Methods Courses Please Note. 


“IT think I probably owe a lot to Pollock, but some of them 
go back to the cave drawings, which is strange,” Mr. Hale 
said. “Influences from many traditions are open to all of 


us, you know. What I have tried to do is to pierce the ab- 
stract barrier and come out on the other side, much the way 
a mathematician moves backward through the positive num- 
bers and straight through zero into the negative realm. 
Lewis Carroll, of course, had this in mind when he sent 


Alice through the looking glass.” 
— The New Yorker, March 26, 1960. 


Even this: artist recognizes that zero is a number. 


C. &. fF. 








A CORRECTION TO “IDEALS OF SQUARE SUMMABLE 
POWER SERIES” BY JAMES ROVNYAK* 


James Rovny ak 


Formula (5) in the proof of Theorem 5 is not justified since the series 
B(z)g(z) = 2B, g9(z)z” is not known to converge in the Hilbert space metric. 


The difficulty can be overcome by establishing the theorems in a slightly 
different order. On the basis of Theorems 1-4, we prove Theorems 7, 8, 
and 5. The parts of the proofs of these theorems which are correct need 
not be mentioned. 

To prove the sufficiency of Theorem 7, let B ,(z) = Xa,2" and B,(2) = 


bz”. By the proof of Theorem 3, the series 
B (2)B (2) = 2a,B,(z)2” 
B2)B (2) = 2 b,B,(z)2” 
converge in the Hilbert space metric. This justifies the expansion 
[|B (2B (2)||? = <B ,(2)B,(2), B,(2)B ,(2)> 
= ~a,,b,<B,(2)2”, B,(z)z™ 
Sa,b,<B (2), B,(2)> 
= <B (2), B,(z)><B,(2), B ,(2)> 
= |<B (2), B,(z2)>|? 


since the hypothesis implies <B,(z)z”, B ,(z)z"> = 0 whenever m # n. By 


Theorem 3, however, 


|<B (2), B,(2)>|? = ||B ,(2)B,(2)||? = [|B (| [7118 (2? 


and by Halmos’ discussion of the Schwarz inequality, [2] p. 15, B,(z) = 


cB (2), where, certainly, |c| = 1. 
We now complete the proof of Theorem 8. Let M be a non-zero closed 


* 
See the Mathematics Magazine, May-June issue, vol. 33, no. 5 (1960). 
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/ 


ideal of C(z), and let B(z) be an element of M of norm 1 orthogonal to every 


series zf(z) where f(z) ranges in M. By Theorem 2, B(z), B(z)z, B(z)2?, «-- 
is an orthonormal set in C(z). The present proof that M(B) is an ideal is 
correct, and M(B) C M. To see that M(B) is all of M, let N be the orthogonal 
complement of M(B) in M. We use the results on orthogonality given in [2], 
paragraph 12, chapter 1. 

N is a closed subspace of M. Actually, N is an ideal. For, by the 
identity 


<2f(z), B(z)g(z)> = <flz), Bla)[ gz) - 9(0)]/2> + <2flz), g(0)B(z2) > 


we see that zf(z) is in N whenever f(z) is in N: the first inner product 
vanishes by the choice of f(z) since [g(z)-g(0)]/z2 is in C(z), and the sec- 
ond vanishes by the choice of B(2). 

We claim that N is the zero ideal. For, otherwise, we can choose a 


B (2) in N such that B,(z), B,(z)z, B,(z)27, --« is an orthonormal set in 
C(z) (See the comment after Theorem 2), But then, by the nature of N and 
the definition of B(z), <B ,(2z)z”, B(z)z"> = 0 whenever m # n, and hence 
by Theorem 7, B (2) = cB(z) for a suitable constant c, contradicting the 


assumption that N is orthogonal to M(B). Therefore, M = M(B) and The- 
orem 8 is established. 
To prove the sufficiency of Theorem 5, let M be the set of all g(z) in 


C(z) such that <g(z)z”, B(z)> = 0 for m = 1, 2, 3, ---. Clearly, Mis a 
closed ideal of C(z). By Theorem 8, there exists a B ,(z) in C(z) such that 


B (2), B (z)z, B (a)a?, --» is an orthonormal set in C(z) and such that 
M = M(B ,). In particular, by the proof of Theorem 8, 


<B (z)2e", Blz)>=0 for m 


<B (2), Blz)z”> = 0 for m 


Now by Theorem 7, B ,(z) = cB(z) and the sufficiency follows from the 
relation M = M(cB). 
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BOOK REVIEWS 


Theory and Solution of Ordinary Differential Equations. By Donald Greenspan. 
The MacMillan Company, New York, 1960, viii+ 148 pages. $5.50. 


This is an excellent text designed for a one semester course in ordi- 
nary differential equations and is written in a frank, clear, and lively man- 
ner. The author states at the outset that he is writing for students who are 
familiar with the elements of advanced calculus and, except for the second 
chapter (first order equations), makes effective use of the calculus through- 
out the book. In short the book is written in the refreshing spirit of modern 
mathematics and, unlike the usual run of textbooks, adopts the attitude 
that our students can catch up to Newton (and possibly go beyond him). 
There are nine chapters in the book. The first discusses basic concepts. 
The third and fourth deal with the second and N th order linear equations 
and make effective use of the Wronskian. Chapter five starts with a crys- 
tallization of the metric space concepts (actually, the author sets up a 
flavor for this in the previous chapters) and presents two proofs to the 
fundamental existence theorem: the first is based on the classical Picard 
method and the second proof is obtained as a by-product of contraction 
mappings. The remaining chapters cover linear systems, special functions, 
approximate solutions, and a survey of well-selected topics. There are a 
large number of formal exercises throughout the book together with prob- 
lems of a serious nature, 
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By Constance Reid. From Zero to Infinity. Second Revised Edition, Cro- 
well, 1960, 153 pages. $3.95. and Introduction to Higher Mathematics. 
Crowell, 1959, 180 pages. $3.50. 


The revised edition of Mrs. Reid’s first book includes a new chapter 
on infinite sets and, unfortunately, omits the previous edition’s delightful 
ending wherein it was shown that there is no uninteresting number. How- 
ever, From Zero to Infinity remains a pleasure to read and anyone inter- 
ested in integers will find it an accurately informative and an enjoyably 
readable introduction to the history and achievements of the theory of num- 
bers. 

Introduction to Higher Mathematics is written in the same narrative 
style as From Zero to Infinity. It gives a brief view of various fields of 
mathematics, such as matrix theory, non-euclidean geometry, sentential 
calculus, and group theory. The topics are developed historically and 
quotations of eminent mathematicians are frequent and pertinent. The il- 
lus trative examples are simple and non-trivial, as also are the few simple 
exercises included in some of the chapters. 
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The author of these books has accomplished the difficult task of wri- 
ting descriptive and historical mathematics without becoming trite or over- 
enthusiastic, and yet she often manages to impart to the reader a feeling 
akin to excitement over a story of a long struggle to solve a problem or to 
develop a method. This reviewer happily recommends these books to the 
reader with a mathematical background who will enjoy them, and to the 
non-mathematically trained reader who will also learn from them. 





J. M. C. Hamilton 





Elementary Statistics. By Sidney F. Mack. Henry Holt and Co., New York, 
1960, ix+ 198. $4.50. 


This is a text for a one semester course in beginning statistical in- 
ference requiring college algebra or a good grounding in high school al- 
gebra. The author does not treat all the topics covered in many comparable 
texts, but those topics that are included are covered with care. The mate- 
rial on hypothesis testing deserves special mention in this regard. Most of 
the carefully stated theorems are restricted to large samples. Motivation 
by use of worked out examples is a device used successfully throughout 
the text. Numerous illustrations and problems are included. 

The author states that one of the reasons for writing the text was to 
attract more students into taking a statistics course for mathematics cre- 
dit, instead of the traditional algebra and trigonometry courses. The modern 
flavor of the text merits the consideration of teachers with similar de- 
sires. 
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Mathematics in Action. By O. G. Sutton. Harper and Brothers, 1960, xvi+ 
236 pages. $1.45. 


This book is one of the Harper Torchbooks and brings to the reader a 
book of fundamental importance at a nominal cost. The cost factor is em- 
phasized because I believe this excellent book is of great value in broad- 
ening the vision of our younger college students studying in the sciences 
and mathematics. 

The book is an attempt to show how the basic disciplines of mathe- 
matics form the foundation for the theories of modern physical science. 
Going beyond this, the author shows how mathematics, both pure and ap- 
plied, has influenced the discoveries of physicists and provided the sci- 
entists with models of the universe as well as the language in which their 
theories could be expressed. The book does this in language and a style 
that brings the most abstract of modern physical theories to the lay reader 
and college student at a level which is quite intelligible to him. 





1960) CURRENT PAPERS AND BOOKS 45 


The first part of the book introduces the reader to the basic mathe- 
matical disciplines — arithmetic through calculus to probability and sta- 
tistics. The author’s clear explanations here could well be emulated by 
many of our textbook writers. Such subjects as non-Euclidean geometries, 
differential equations, the complex plane, and the Laplacian are covered 
in some 67 pages. What the reader gets from such an abbreviated treat- 
ment will depend upon his own mathematical background. Yet, the author 
does a remarkable job of presenting these ideas clearly and stripped of 
all unnecessary details. 

The remainder of the book discusses the application to various fields 
of physical science of the mathematical disciplines which the early part 
of the book has developed. To cover all the major fields of physics would 
have required volumes, so some selection is necessary. The author chose 
those fields in which he was engaged in research. They form a varied, 
interesting, and quite representative set of scientific fields. They include: 
ballistics, wave mechanics, aerodynamics, and meteorology. These fields 
provide the opportunity to examine the classical Newtonian methods and 
contrast them with more recent mathematical methods. Of particular in- 
terest are his treatment of probability and statistics and the mathematics 
of weather forecasting. 

I would recommend this book very highly for all secondary school 
teachers of science and mathematics. I have already suggested that my 
calculus students obtain it as a supplement to our text. And for those lay 
readers who are not afraid to face an occasional equation with some strange 
symbols, this book will provide the clearest explanation of mathematics in 
action that he is likely to find. 
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Modern High School Physics: A Recommended Course of Study. Second 
Edition, 1959, Bureau of Publications, Teachers College, Columbia Uni- 
versity, vi+ 70 pages. $1.50. 


Members of the Scientific Manpower Project of Teachers College, 
Columbia University, are writing a series of monographs directed to im- 
provement of science education. Modern High School Physics is one of 
five such monographs available; five more are in preparation. 

This fine monograph should prove to be of great value to the con- 
scientious physics teacher who is aware of the fact that almost the total 
content of the usual beginning physics course is nineteenth century phys- 
ics, while the greater area of twentieth century development and dis- 
covery is at best treated as an afterthought during the final week or two 
of the semester. The teacher desiring to modernize his course can no longer 
just add the new to the classical, nor can he present both in the tradi- 
tionai manner; the enormously enlarged content of modern physics makes 
these procedures impossible. The authors of this monograph attempt to 
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solve this dilemma and, in their attempt, give valuable suggestions to 
teachers desiring to offer more than a superficial survey of modern phys- 
ics, 

Over fifty pages of this book are devoted to the course content and 
the suggested outline of the high school physics course. Emphasizing the 
understanding of concepts, theories and principles, the course is pre- 
sented in eight areas: Foundations of Mechanics, Wave Motion, Heat 
Energy, the Nature and Propagation of Light, Electricity, Magnetism and 
Electronics, Nuclear Energy, Relativity, and Recent Advances in Phys- 
ics. Each of these topics is discussed and outlined in detail, the dis- 
cussions presenting historical background and unifying ideas and inter- 
relations among the eight areas. The recommended course does not attempt 
the impossible inclusion of all of present-day physics, but rather presents 
a well organized selection designed to give the future scientist or layman 
an understanding of important ideas and methods of modern physics. 

The course can be used in its entirety, or as a guide in modernizing 
existing courses. A reader of this monograph will most likely be left with 
the resolve to learn as his students learn and to keep his course from be- 
coming static during an era of sudden discovery and change. 





J. M. C. Hamilton 





Differential and Integral Calculus. By James R. F. Kent. Houghton Mifflin 
Company, Boston, 1960, xv +511 pages. $6.75. 


Modern calculus texts can be grouped into two classes: those which 
integrate calculus with algebra, analytic geometry and trigonometry; and 
those which treat differential then integral calculus as distinct subjects. 
Calculus texts can also be regarded as taking a position somewhere on a 
continuum ranging from extreme rigor of treatment to almost no rigor at all. 
This book is a member of the class of texts that deals with calcuius as a 
separate subject. Therefore, it requires as prerequisites the subjects of 
algebra, trigonometry, and analytic geometry. 

It is more difficult to properly place this book on the rigor continuum 
mentioned above. The author approaches the limit concept through an ap- 
peal to the student’s intuition rather than by the more ‘formal epsilon-delta 
method. However, he is more careful than many authors writing at this 
level to distinguish among right hand limits, left hand limits and the limit 
at a point. A further examination of Professor Kent’s treatment of the Fun- 
damental Theorem of Integral Calculus, infinite series, and functions of 
two or more variables would lead this reviewer to place this text at about 
the average level of rigor for a beginning calculus text. 

The author mentions the various notations: for the derivative but does 
not introduce the dy/dz notation until after defining the concept of the 
differential. He prefers to use the notation D,y throughout the book, a 
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symbolism which seems to be gaining favor among the textbook writers. 

The problem sets in the text are adequate and well organized. In the 
early part of the book one notes problems using terms from economics and 
business. However, the problems in later chapters are taken from the us- 
ual engineering, physical science, and mathematical sources. 

The diagrams and figures are well drawn. A little greater use of ital- 
ics and bold face type might have been used to emphasize important for- 
mulas and theorems. This reviewer would recommend this text as a good 
one for use in a Standard approach to the college calculus course. 





R. E. Horton 
BOOKS RECEIVED FOR REVIEW 


Brief Course in Analytics (Third edition). By M. A. Hill, Jr. and J. B. 
Linker. Holt, Rinehart, and Winston, Inc., New York, 1960, viii + 232 pages. 


$3.90. 


Differential Equations (Second edition). By Ralph Palmer Agnew. McGraw- 
Hill Book Company, New York, 1960, vii+485 pages. $7.50. 


Complez Variables and Applications (Second edition). By Euel V. Churchill. 
McGraw-Hill Book Company, New York, 1960, ix+297 pages. $6.25. 


Special Functions. By Earl D. Rainville. The Macmillan Company, New 
York, 1960, vi+ 365 pages. $11.75. 


Symbolic Logic. By Clarence I. Lewis and Cooper H. Langford. Dover 
Publications, Inc., New York, 1960, iv+518 pages. $2.00. 


Theory of Probability. By William Burnside. Dover Publications, Inc., 
New York, 1960, vi+ 106 pages. $1.00. 


Theory of Differential Equations. By Andrew R. Forsyth. Dover Publica- 
tions, Inc., New York, 1960, xiii + 344 pages, x + 534 pages, xx + 596 pages. 
$15.00. Bound in three volumes. 


Fundamental Principles of Mathematics. By John T. Moore. Rinehart and 
Company, Inc., New York, 1960, xv +630 pages. $7.00. 
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PROBLEMS AND QUESTIONS 
Edited by 
Robert E. Horton 


Readers of this department are invited to submit for solution problems believed to be 
new and subject matter questions that may arise in study, in research, or in extra-aca- 
demic situations. Proposals should be accompanied by solutions, when available, and by 
any information that will assist the editor. Ordinarily, problems in well-known textbooks 
should not be submitted. 

Solutions should be submitted on separate, signed sheets. Figures should be drawn 
in India Ink and twice the size desired for reproduction. 

Send all communications for this department to Robert E. Horton, Los Angeles City 


College, 855 North Vermont Ave., Los Angeles 29, California. 
PROPOSALS 


418. Proposed by Maxey Brooke, Sweeney, Texas. 

The Pharaoh of Egypt, falling on hard times, decided to replenish the 
royal treasury by selling the Great Pyramid at one obol per cubic yard. 
The Emperor of Ethiopia, who had always wanted ai pyramid, sent his 
royal surveyor to check on the measurements. 

Now a yard was the length of the ruler’s arm, and the Emperor had a 
longer arm than did the Pharaoh, so: the volume of the pyramid as determ- 
ined by the Ethiopian and Egyptian surveyors differed. There resulted 
much diplomatic wrangling over price. 

It was finally decided to submit the question to the King of Babylon 
and abide by his decision. The King looked into the question and found 
that the Emperor’s arm was as much longer than his own as the Pharaoh’s 
was shorter. He reasoned that since the Babylonian yard was the average 
of the Ethiopian and Egyptian yards, the volume of the pyramid using his 
measure would be the average of the volumes as determined by the Egyp- 
tian and Ethiopian surveyors. 

It is reputed that the Pharaoh came into an inheritance and no longer 
needed money so the pyramid was never sold. 

Nevertheless, which ruler did the King’s decision favor? 


419. Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
Determine the path in a vertical plane such that when a particle moved, 
under gravity, with an initial velocity v, from a point of the path, the par- 


ticle maintained a constant speed along the path. Assume no friction. 


420. Proposed by L. Carlitz, Duke University 
Let 


eg (rs)! 


ri(s!)P- 
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Show that 
@r,ps 7 Q-,8 (mod p) 


where p is a prime. 


421. Proposed by James Churchyard, Avondale, Arizona. 
Given a straight line segment ABC such that AB # BC. What is the 
locus of points P such that angle APB is equal to angle B PC? 


422. Proposed by M. S. Klamkin, AV CO, Wilmington, Massachusetts. 
Solve the differential equation 


{a(1-A) DD? +(ad’4+1)D+0d"+h%4y =0, 
where A is a constant and ¢ is a given function of z. 


423. Proposed by D. L. Silverman, University of Maryland. 
Prove that for real numbers a, }b, and c, 


ja—b| +|a+b-2c+|a—b|| < a+b 
if and only if 


lc—b|+|c+b-2a+|c-b|| <c+b. 


424. Proposed by E. R. Frankel, U. S. Department of Health, Education 
and Welfare. 
The general term of a polynomial series is 


a+dr 
ox 


A" us =q"., 


Show that 


SOLUTIONS 


Late Solutions 


390, 392, 393, 394, 395, 396. Melvin Hochster, Stuyvesant High School, 
New York. 


Errata 


On page 300, Vol. 33, No. 5, May-June 1960, problem 384 should read 
394. 

On page 226, Vol. 33, No. 4, March-April 1960 problem 369 in the last 
equation on the page and the first three equations on page 227 each 
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occurrence of the symbol “sin” should be replaced by “csc”. 

On page 109, Vol. 33, No. 2, Nov.-Dec. 1959, problem 393 was orig- 
inally submitted by Mr. Klamkin as a “Quickie”. 

On page 237, Vol. 33, No. 4, March-April 1960 in F 17 the name of 
D. E. Whitford, who jointly submitted it, was omitted. 


A Diophantine Equation 


397. [January 1960] Proposed by Leo Moser, University of Alberta. 
Show that the Diophantine equation 


| 1 1 
— + tere ¢—t 


vy Lo Ln ©, *@o*@yrr 





has at least one solution for every n. 


Solution by Charles F. Pinzka, University of Cincinnati. 
A general solution is given by the recursive formula 


o@ stl, l<rgn, fr, =2. 


We note that the equation is satisfied for n = 1. Assuming that the set 
(@,, %g, **+, @,) satisfies the equation for n = r, then, for n = r+1 we have 


eS 1 1 
—— + — + cee + —_—_———- 


z z 


1 %o z 


completing the induction. 
The solution is unique (except for permutation of the z;) for n = 1, 2. 


For each n > 2 there exists an infinite set of solutions. 


Also soled by D. A. Breault, Sylvania Electric Products, Inc., Wal- 
tham, Massachusetts; Maxey Brooke, Sweeny, Texas; R. G..Buschman, 
Oregon State College; L. Carlitz, Duke University; Huseyin Demir, Kan- 
dilli, Eregli, Kdz., Turkey; Harry M. Gehman, University of Buffalo; M.S. 
Klamkin, AVCO, Wilmington, Massachusetts; A.J. Kokar, School of Mines, 
Adelaide, Australia; Arne Pleijel, Trollhattan, Sweden; Robert E. Shafer, 
University of California Radiation Laboratory; William Squire, Southwest 
Research Institute, San Antonio, Texas; J. S. Vigder, Defence Research 
Board, Ottawa, Canada; Chih-yi Wang, University of Minnesota; Dale 
Woods, Northeast Missouri State College; and the proposer. 


Simultaneous Quadratics 


398. [January 1960] Proposed by Huseyin Demir, Kandilli, Eregli, Kdz., 
Turkey. 
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Determine the roots of the equations 


er +y, 2+Y, = 0 


y* +2, y+2, = 0 


where the coefficients (real numbers) in one equation are the roots of the 
other. 

Solution by Harry M. Gehman, University of Buffalo. 

The relations between roots and coefficients give these four equa- 
tions: 


Wythe =F 
®i% = Ve 
i tV¥g = ~ 2; 
Y1Yo = % 


From the first and third equations, x, = y,. 
Case I. If 2, = y, = 0, then 2, = -y, = a, where a is arbitrary, the 
equations are 


a?-~ar=0 and 27+ar=0 


whose roots are a, 0 and ~a, 0 respectively. 
Case II. If 7, = y, 40, thenz, = y, = 1, and 2, = y, = —2. Both equa- 
tions become 


2742-2 -=0 


whose roots are l, —2. Note that there 1s no need for the condition that 
the coefficients be real. 


Also solved by D. A. Breault, Sylvania Electric Products, Inc., Wal- 
tham, Massachusetts; Sidney Kravitz, Dover, New Jersey; A. J. Kokar, 
School of Mines, Adelaide, Australia; Rostyslaw Lewyckyj, University of 
Toronto; Ernest E. Moyers, University of Mississippi; F. D. Parker, Uni- 
versity of Alaska; Charles F. Pinzka, University of Cincinnati; Arne Plei- 
jel, Trollhattan, Sweden; Robert E. Shafer, University of California Ra- 
diation Laboratory; C.M. Sidlo, Framingham, Massachusetts; William Squire, 
Southwesvern Research Institute, San Antonio, Texas; Harvey Walden, 
Rensselaer Polytechnic Institute; Chih-yi Wang, University of Minnesota; 
Dale Woods, Northeastern Missouri State College; and the proposer. 


A Cevian Triangle 
399. [January 1960] Proposed by Nathan Altshiller Court, University of 
Oklahoma. 
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Prove that the feet of the perpendiculars dropped upon the sides of a 
triangle from their respective Simson poles form a cevian triangle. Thatis, 
the lines joining those points to the respectively opposite vertices are 
concurrent. 


Solution by Sister M. Stephanie, Georgian Court College, New Jersey. 

Since the Simson pole of side BC of a triangle is the point diametri- 
cally opposite vertex A, the lines joining the feet of the perpendiculars 
to their respective vertices are isotomic conjugates of the altitudes. Such 
lines must be concurrent in the isotomically conjugate point of the ortho- 
center. 

Further, (and this result is believed to be new), it can be shown by 
the use of complex coordinates that such a point is given by 


2 2 
38185 +8; 8_—-48, 





$,8,-98, 


The point lies on a line joining the centroid of the triangle with the sym- 


9 
median point K. If we designate the point by P, then ~ wo for (since K = 
G 


232- 
28, 68 8, 


), 


8 ,8,-98, 


(28-68 ,s,) 38,85 +878,- 432 





+ 
8 ,8,-98, 8,8,-98, 8, 





3 ie 3 
Also solved by D. Moody Bailey, Princeton, West Virginia; J.W. Claw- 


son, Collegeville, Pennsylvania; Huseyin Demir, Kandilli, Eregli, Kdz., 
Turkey; and the proposer. 


A Triangle Construction 


400. [January 1960] Proposed by W.B. Carver, Cornell University. 
Given a point, a circle, and any curve in a plane. Construct an equi- 
lateral triangle having a vertex on each of them. 


I. Solution by R. G. Buschman, Oregon State College. 

The construction is not always possible as is shown by being given 
the point P: (0,0), the circle C: a+ y? = 1, and the line L: 2 = 2, since 
PC =1 and PL > 2. Thus a triangle with a vertex on each cannot be equi- 


lateral. 
Given a circle and a point we can choose a coordinate system such 


that P: (a,0) and C: 2?+y? = 1. Consider a curve F: f(z, y) = 0 which is 
to be the locus of points such that PF” = PC” = OF”. After some mani- 
pulation and the elimination of the coordinates of the point on the circle 
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f(a, y) = y*la? + y? -1- 2a]? + [(e-a)(x? + y? - 1) - 2ax? ]?-(2ay)?. 


Thus for the equilateral triangle to be constructable the given curve 
in the plane must have at least one intersection with the curve F’. 


Il. Solution by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey. 

Let A, (6), (c) be the given point, circle and curve. If, then, ABC is 
the solution, the vertex C on (c) is obtained from the vertex B on (6) by a 
rotation about A with the angles 60 and -—60 degrees. Hence the unknown 
vertices on (c) are obtained by. intersecting (c) with new positions of (0) 
after such rotations. The constructions of the triangles are then immediate. 


Also solved by Harry M. Gehman, University of Buffalo; Rostyslaw 
J. Lewyckyj, University of Toronto; Harvey Walden (partial solution); and 
the proposer. 


A Fibonacci Series 


401. [January 1960] Proposed by John M. Howell, Los Angeles City College. 

Given a sequence of numbers related by F(n) = aF (n-1)+ bF (n—-2), 
F (0) = c and F(1) = d, where n = 0, 1, 2, --- and a, 5, c, and d are any real 
numbers. Find a general form for F (n). 


I. Solution by J.L. Brown, Jr., Ordinance Research Laboratory, Penn- 
sylvania State University. 

If a = 0, then F(2n) = 5%c and F(2n+1) = 6"d for n > 1; similarly if 
6b =0,then F(n) = a”~'d forn > 1. Assume, therefore, that neither a nor b 
is zero in the following: 

Let ¢, and ¢, denote the roots of the equation t?-at-b =0. 

Case 1: (¢, #¢,): 

Then F(n) = «t+ Bt) for n > 0. Using the initial conditions to eval- 
uate « and £, 


ct,—d d—ct, 
F (n) = “4 





2 
Case 2: (¢, ='t,): 


In this case, 


F (n) = «t? + Bnt? 


F (n) = ott + (—-c) ne? : 
a 


making use of the initial conditions. 


NOTE: This sequence has been considered previously by H. Siebeck, 
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J. Neuberg, and N. Traverso, among others. For detailed references and 
related work on generalizations of the Fibonacci series, see Chapter 17, 
Vol. 1 of L. E. Dickson’s “History of the Theory of Numbers,” Chelsea, 
1952, 


Il. Solution by Huseyin Demir, Kandilli, Eregli, Kdz., Turkey. 
We have successively 


F(0)=c 
F(li)=d 
F (2) =aF (1) + BF (0) re ae 
0 0 
F (3) <aF (2)+5F (1) 
~ (a? +b)F (1) +abF (0) | (5002+ vo] as (tz ° 
iG i 0 


F (4) = aF (3) + dF (2) 





_(q2-+ 2ab)F (1) + (a2b + 5?)F (0) (pda? + (7 )ab]a+| (F)025+(1 07] 0 


and in general 


F (n) = [75 1a ee ae — eS fa 


ia me Mae 5 ar ihe ok ++] b0 


which may be proved by induction. 


Ill. Alternate solution by Huseyin Demir. 
Writing the relation for n = 2, ---, n we have a system of equations in 
the unknowns F (2), ---, F(n): 


F (n) -—aF (x —-— 1) - dF (n—- 2) -0 
F (n-—1)-aF (n— 2) - bF (n-3) = 0 


F (4) —aF (3) —- bF (2)= 0 
F (3)-aF (2)= bF (1) 


F (2)= aF (1) - bF (0) 


The determinant of the system being 1 we have 
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0 -a -)b 0 
0 1 -2@ -3d 0 
0 1 -a -6b 


0 
bd 
ad + be QO «ee 0 








where the index denotes the order of the determinant. 
Expanding it with respect to the first column and arranging, we have 
the final result 


F (n) =(bc + ad) 


n—2 














IV. Alternate solution by Huseyin Demir. 
Writing the given relation 


F (n) = aF (n—-1) + bF (n- 2) 
in the form 


F (n) oe b 
F (n-1) F (n-1)/F (n-2) 





and letting u,, = F (n)/F (n—1) we have successively 


u, = a+b/u 


n n—1 


b 


a+b/u, 4 








a+d/c 


Multiplying member to member the relations 
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F(n) = u,F (n-1) 


F (2) = uF (1) 


F (1) = u,F (0) 


we have for the general form for F (n): 


F(n) = u,uar+u, +e 


Also solved by D. A. Breault, Sylvania Electric Products, Inc., Wal- 
tham, Massachusetts; R.G. Buschman, University of Oregon; F.D. Parker, 
University of Alaska; Charles F. Pinzka, University of Cincinnati; Chth- 


yi Wang, University of Minnesota; and the proposer. 
A Binomial Sum 


402. (January 1960] Proposed by Chih-yi Wang, University of Minnesota. 
I. Show that if |z| <1, 


F (2) = - (1 a" = #*(1-2)*"! 
n=k 


Il. Prove the same equality without using the binomial coefficients of 
negative arguments. 


Solution by Dmitri Thoro, San Jose State College. 
Repeated differentiation of the expression 


ek -> 2, lz] <1 
l-z 
n=0 


co 


k! -- S aln-1Ma=2 + (n— ks Da . 
(1-2) bcs | 


Multiplication by z*/k! gives the desired result: 


r oF 
> ies ees jal <1. 


n=k 


Also solved by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey; Ros- 
tyslaw J. Lewyckyj, University of Toronto; Charles F. Pinzka, University 
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of Cincinnati; Arne Pletjel, Trollhattan, Sweden; William Squire, South- 
west Research Institute, San Antonio, Texas; and the proposer. 


Concurrent Lines 


403. [January 1960] Proposed by Vladimir F . lvanoff, San Francisco, Cali- 
fornia. 
Given four lines, a; (¢ = 1, 2, 3, 4), determining a four space. Prove 


that if a; meets a;, , (mod 4), then all the given lines concur. 


Solution by R. G. Buschman, Oregon State College. 
Write the equations of the lines in the form 


a,:X,=XPAt, i=1, 2, 3, 4, 


v 


where X;, X¥, A; are vectors. Since a; meets a then X;= X;, , for some 


t, say ¢;. (We reduce subscripts mod 4 throughout the discussion.) Thus 


4+1? 


AP— KS (A;-A,, ,)t; ’ 


so that on adding these four equations, we obtain 


4 4 
o-) (Ase, Mtg > Adlts—t,,..) 
i=] t=] 


Thus we have a system of 4 homogeneous equations in (¢;-¢;, ,) from the 


components of the vectors with the coefficient matrix composed of the 
components of the vectors A,. If the rank of this matrix were less than 4, 


then the direction vectors of the lines would be dependent and the 4 lines 
would not determine a 4-space. Thus the rank is 4 and the only solution 


gives ¢, =¢, =¢, = t,, i.e., the lines have a point in common. 


Also solved by Huseyin Demir, Kandilli, Eregli, Kdz, Turkey and the 
proposer. 


QUICKIES 


From time to time this department will publish problems which may be solved by la- 
borious methods, but which with the proper insight may be disposed of with dispatch. Read- 
ers are urged to submit their favorite problems of this type, together with the elegant sol- 
ution and the source, if known. 


Q 268. Show that one cannot inscribe a regular polygon of more than four 
sides in an ellipse (with unequal axes). [Submitted by M. S. Klamkin] 


Q 269. If a, 5, and c are positive numbers, give a geometrical interpretation 
for the inequality 
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2[a7b? + b7c7 +0707] > a*+b*4+0%. 
[ Submitted by M. S. Klamkin] 


ANSWERS 
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BERTRAND CURVES ASSOCIATED WITH A PAIR OF CURVES 
John F. Burke 


1. INTRODUCTION. A theorem due to C. Bioche (1) states that if there 
exists a one-to-one correspondence between the points of the curves C, 
and P, on C, 


and C, such that at corresponding points P , on C, 


(a) The curvature x, of C, is constant 


1 

(b) The torsion r, of C, is constant 

(c) The unit tangent vector 7, of C, is parallel to the unit tangent 

vector 7’, of C,, 
then the curve C generated by the point P that divides the segment P,P, 
in the ratio m:1 is a Bertrand curve. 

It is the purpose of this paper to prove that if condition (c) is modified 
so that the binormals B, and B, at P, and P, are parallel, then the curve 
C is a Bertrand curve; and if condition (c) is modified so that the tangent 
T , at P, is parallel to the binormal B, at P, then the curve C is again a 
Bertrand curve. 

Gibbs methods and notation of vector analysis will be used inthis pa- 


per. 
2. THEOREM 1. If condition (c) of Bioche’s theorem is modified so 
that at corresponding points P, and P, the binormals B, and B, are par- 


allel, then the curve C is a Bertrand curve. 


ds 
Proof: Since B, = B, then r,N, = tN where N, and N, are the 
1 


unit normal vector of C, and C, at P, and P, respectively, and ds, and 
ds 


are the respective elements of arc length. 
Hence VN, = N, andT,=N,xB,=N,xB, =T, therefore 7, is par- 
allel to T, so that by Bioche’s theorems, C is a Bertrand curve. 


THEOREM 2. If condition (c) of Bioche’s theorem is modified so that 
at corresponding points P, and P, the tangent 7’, at P, is parallel to the 


2 


binormal B, at P,, then the curve C is a Bertrand curve. 
Proof: Since 
(1) =B 


1 2 
it follows that 


d 
(2) ee Be 


2q5,° 
Hence N, is parallel to N, and since N, and N, are unit vectors, 
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(3) 


and 
(4) 
also 


(5) 


since B, =T,xN,=B,xN,=-T, 
Let &, & ,, 2, be the coordinate vectors at the points P, P,, P, onthe 
curves C, C,, C, respectively. Then 


(6) R=mRk,+(i-m)R, 


Differentiating (6) one gets, using (4) 


ds. 
(7) T=mT, +0 m)T 4 


2 Ts 
ds 
- 


= (im? -4(1- m)T ,) 


~ m,T,+m,T, 


MT. 


fe, m)* +{k,Q- m)I" 
-~(l-m)« , 
V(r,m)? + [x ,(1-m)]? 


Differentiating (7) one gets, 


=m 





1 





Mm, and m, constants. 





=m 





ds ds, 
(8) kN = k,m, a, N 1+Kgm,—"N, . 


Hence 


(9) 


and 
ds, 


(10) K = Km + KgM, 


ds 
Using (7) and (9), one finds that 
(11) B=m,B,+m,B, 


Differentiating (11) one gets, 


d d 
(12) tN =T\m, = N 1tT,M, —2N, : 
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Hence 


Pv ds , ds 
(13) T= 1\M,——+Tom,—— . 


Using (4) and (5), one gets 


(14) 


and 


(15) 


ieee HS 
ai ee ’ M 9 = 


then using (10) and (13), one gets 


7 
kK T Ky 2 


+ = - 
Mot, Myx, Mar, M yk, 





(a constant) 


and this is the intrinsic equation of a Bertrand curve. 
The author acknowledges gratefully the suggestions and criticism of 
Prof. Howard Eves of the University of Maine. 
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